package com.yitiao.data_algorithms.leetcode.editor.cn;

import java.util.HashMap;

/**
给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 
请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。

 

 示例 1： 

 
输入：nums = [1,2,0]
输出：3
 

 示例 2： 

 
输入：nums = [3,4,-1,1]
输出：2
 

 示例 3： 

 
输入：nums = [7,8,9,11,12]
输出：1
 

 

 提示： 

 
 1 <= nums.length <= 5 * 10⁵ 
 -2³¹ <= nums[i] <= 2³¹ - 1 
 
 Related Topics 数组 哈希表 👍 1338 👎 0

*/
// 缺失的第一个正数
// 2022-02-10 17:54:14
class FirstMissingPositive{
    //leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public int firstMissingPositive(int[] nums) {
//        HashMap<Integer, Integer> map = new HashMap<>();
//        for (int i = 0; i < nums.length; i++) {
//            if (map.containsKey(nums[i])){
//                map.put(i,map.get(i)+1);
//            }
//            map.put(i)
//
//        }

        return 1;
    }
}
//leetcode submit region end(Prohibit modification and deletion)

}